package leetcode.每日一题;

import org.junit.Test;

/**
 * @author ：zsy
 * @date ：Created 2022/12/12 10:31 PM
 * @description：
 */
public class 判断一个数字是否可以表示成三的幂的和 {
    @Test
    public void test() {
        new Solution().checkPowersOfThree(12);
    }

    class Solution {
        public boolean checkPowersOfThree(int n) {
            int num = n;
            while (num > 0) {
                int mod = num % 3;
                if (mod > 1) {
                    return false;
                }
                num /= 3;
            }
            return true;
        }
    }
}
